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Abstract. In 1992 Strauss, Shallit and Zagier proved that for any posi- 
tive integer a we have 

k=0 

and furthermore 

Recently a g-analogue of the former congruence was conjectured by Guo 
and Zeng. In this paper we prove the conjecture of Guo and Zeng, and 
also give a g-analogue of the latter congruence. 



1. Introduction 

Partially motivated by the work of Pan and Sun [PS], Sun and Tauraso 
[ST1] proved that for any prime p and a G Z + = {1, 2, 3, ... } we have 

£(?)-(£) ^ 

fc=0 v 7 v 7 

where (— ) denotes the Legendre symbol. (See also [ST2, ZPS, S09a, S09b, 
S09c] for related results.) When checking whether there are composite 
numbers n such that 

i— n v ' 
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Sun and Tauraso found that 

•3 a -l 

k 



MJ2[ 2 k))^ 2a fora=l,2,3,..., (1.1) 
^ k=o ^ J ' 

where 1/3(171) denotes the 3-adic valuation of an integer m (i.e., 1/3(171) = 
sup{a G N : 3 a | 111} with N = {0, 1,2, . . .}). However, a refinement of 
this was proved earlier by Strauss, Shallit and Zagier [SSZ] in 1992. 

Theorem 1.1 (Strauss, Shallit and Zagier [SSZ]). For any a G Z + we 

have 

3 a — 1 

Pf) =3 2a (mod3 2a+1 ). (1.2) 
fc=0 ^ ' 

Furthermore, 



En—l /2k\ 
k=0 { k ) 



9 9 - 1 (mod 3) for all n G Z + . 



Recall that the usual (/-analogue of n G N is 

1 n n 

which tends to n as g — > 1. For d G Z + the <i-th cyclotomic polynomial is 
given by 

d 

®d(q)= J] (q-e 2 ™' d ) eZ[q\. 

r=l 
(r,d)=l 

Given a positive integer n > 1 we obviously have 

n 1 n—1 

i^= q -—^ = u^-^ k/n ) = u^- 

q k=l d\n 

d>l 

It is well known that if di,d,2 G Z + are distinct then ^^(q) and &d 2 (q) 
are relatively prime in the polynomial ring Z[</]. If p is a prime and a is a 
positive integer, then 

q p a - I a 

= po -i _ 1 = w^- 1 and [pig = n ^^)- 
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For n, k G N the usual (/-analogue of the binomial coefficient (£) is the 
folloqing (/-binomial coefficient: 



([n] q ■■■[n-k + l] q )/([l] q ■ ■ ■ [k] q ) if < k < n, 
1 if fc = 0, 

if k > n. 



Note that [£] — > (^) as g — > 1. Many combinatorial identities and con- 
gruences involving binomial coefficients have their (/-analogues (cf. [St]). 

Recently Guo and Zeng [GZ] proposed a (/-analogue of (1.1), namely 
they formulated the following conjecture. 

Conjecture 1.2 (Guo and Zeng [GZ, Conjecture 3.5]). Let a be a positive 
integer. Then 



3 a m-l 

E ■ 

k=0 



2k 
k 



= (mod [T] 2 ) for any m e Z+. 



(1.3) 



Concerning this conjecture, Guo and Zeng [GZ] were able to show (1.3) 
with the modulus [3 a ] 2 replaced by [3 a ] g . 

In this paper we confirm Conjecture 1.2 and give a (/-analogue of (1.2). 

Theorem 1.3. Let a G Z + . Then (1.3) holds. Furthermore, we have the 
following q-analogue of (1.2): 



3°-l 



[3 



ST2 
J <? fc=0 



2/c 
fc 



= 2R(a,q) (mod $ 3 <.(g)) 



(1.4) 



J 9 



where 
R(a,q) 



3°-l 



= E 



(fc + 2)(fc-l) ( — I) 



k=l 

31 fc — 1 



[k? q 



1 + 



k- 1 



>a— 1 



+ 1 



(!-«*))• 

(1.5) 



Remark 1.4. Let a G Z+. Then lim^! i?(a, (/) = —1 (mod 3) since 



o a i o a — 1 



E 

fc=i 

3|fe— 1 



(-1)' 



k 2 



E j^-EM)--™. 



Also, for G Z + with = 1 (mod 3), [k] q is relatively prime to [3 a ] 9 since 
is relatively prime to 3 a . Therefore (1.4) implies both (1.2) and (1.3) in 
the case m = 1. 

We are going to prove an auxiliary result in the next section and then 
show Theorem 1.3 in Section 3. 
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2. An auxiliary theorem 

Theorem 2.1. Let a, m G Z + and let ifj : Z ^ Z be a function such that 
for any k G Z and j = 1,... ,a we nave 

= V(-fe) (mod 3 a ) and ^{k + 3 J ) = ip(k) (mod 3 J ). 

T/ien 



3 a m-l 



In particular, 



k=i 



3 a m-l 





"2 • 3 a m" 




fc 



= (mod [3»]?). 



(2.1) 



E 

fe=i 



2 -3 a m 
k 



= 0(mod [3 a ©. 



(2.2) 



Proof Clearly [x] g = [y] 9 (mod 3>d(g)) provided that x = y (mod d). By 
the g-Lucas congruence (cf. [Sa]), 



X!ol + yi 




2/1 


_x 2 d + y 2 _ 


9 V^2/ 





(mod $ d (g)) 

for xi, X2, yi, J/2 £ N with < yi, y2 < d — 1. Recall that 

a 

[3°] fl =n<M«). 

Since these $ 3J ;(g) are relatively prime and [2 • 3 a m] g = (mod [3 a ] g ), we 
only need to show that 



3 a m-l 

E 







~2-3 a m-l~ 


(s; 


[k] q 


k-1 



= (mod 



for every j = 1, . . . , a. 

For any 1 < j < a and 1 < < 3 a m — 1 with 3 \ k, write = 3 J s + £ 
where 1 < £ < 3 J — 1. Then, by the g-Lucas congruence, 



2 • 3 a m - 1 
k-1 



2 • 3 a " J m - 1 
s 



3 J - 1 
t- 1 



(mod $ 3 j(g)). 



And we have 



3 J - 1 
t-1 



t-i 



[3 3 '-j1» 



9 j=l \Jl* 



t-1 



q J([3 ' ] ^ = (-l)*-^-^) (mod ^(q)). 



[j] 
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Hence 

3 a m-l 



k=l 







~2-3 a m-l~ 


(!) 


[k] q 


k-1 



s 

3 a_j m-l 



2 • 3 a m - 1 



2^ 3 )[&8 + t] q 



s=0 

Clearly, 

3 j 



2-3" '/;/ 1\ ^ / -V 



[t\, 



(mod ^ (<?))• 



t= 

= E 

t=i 

3 j -l 



+ 



[3*-f], 



t=i 

3ft 



+ 



(mod (<?))• 



So (2.1) holds. 

Note that (2.2) is just (2.1) with ip replaced by the zero function from 
Z — > Z. So (2.2) is also valid. This concludes the proof. □ 

3. Proof of Theorem 1.3 

Lemma 3.1. Suppose that k = I (mod 3 a ) where k,l e Z and a G Z + . 
T/ien 

2k 2 -k(^ 

Proof. Observe that 

2(fc + Z) 

Thus 



2Z 2 -/(^ (mod3 a+1 ). 



4fc 



(mod 3). 



2A-" I - 



2V - I - 



■■(k-l) (2(k + I) - = (mod 3 a+1 ). 



We are done. □ 
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Lemma 3.2. Let a G Z + and let ip be a function as in Theorem 2.1. Then 



3 a -l 



2 [3 



al2 E 



J <? k=l 





" 2 • 3 a " 


G) 


k 



3°-l 



r_-n*-i ( 3J ) 

E ^ (fc) -®^|^(l + *a(fc)(l-9 fe )) (mod $ 3 -(«)), 



fc=l 
3|fc-l 



where 



(3.2) 



Proof. We have 



3 a -l 



/t=] 



fc \ v(fc) 



2 • 3 a - 1 



k 

3 a -l 



fc-1 



= 3 ^ m ^) g ? -i([2 • 3i, - \j\ q ) 



since 



[2 ■ 3% = [3%(1 + q 3a ) = [3%(2 + g 3 " - 1) = 2[3 a ] 9 (mod [3 B ]J) 



3 a 



} ai2> 



Note that for s = 0, 1, 2, . . . we have 



=i + (s 3a - 1) E q 3aj = i + (? 3a -i)(s+ x> 3Qj - 1)) 

J=0 ^ j=0 ' 



=l + s(q 3a -1) (mod $ 3a (g) 2 ) 



and 



-3% = 1 = 1 ~ g(g 3 ° - 1) 

l + s(q sa -l) l-s 2 (q 3a -l) 2 



l-s(q sa -l) (mod$ 3 -(g) 2 )- 
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Also, for each 1 < k < 3 a — 1, we have 



^- fc )-(3;) + 3^-(T) ([3lg + [fc]g ) / 2 y [31, 

^ ?- fc ([3i2-[^) - - v 

(i + { i^=^m + k _ 3-1 )(g3 - _ 1))([31g + [fc]ff) 



2 



Q a _1 

x 1 + 2 V 



Clearly, 

3 a -l „■ 3 a -l a „ 3 a -l 



E^=E^ = -(3"-i-^)(i- 9 ) + E^ 

and 

3°-l ^ „ 3 a -l 



^ [j],"2 ^ Ul, + [3°-j]« 



3°-l 



1 13 /I /7 J ' \ 3 a 1 



Thus we get 



g^O-g) / *^ [2-3°] q \ ^(3"-fe)-( 3 V fc ) / 3--fc-i [2 , ga 



(/ 1 



[*]« ^ [J], 4^ [J], [*]* 
^ [fc]2 [3]g + 5L^* a (*)(l - ^ (mod <m ? ) 2 ). 
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It follows that 

3 a -l 

E 

k=i 





q 4,(k) 


"2 • 3 a - 1" 


(9 


[k] q 


k — 1 



(mod $3a(g)' 



3|fe-l 



Noting that [3 a ] 9 divides both sides of the above congruence by Theorem 
2.1 and [2 • 3 a ] = 2[3 a ] (mod [3 a ]J), we are done. □ 

Proof of Theorem 1.3. Let m G Z + . By [T, (4.3)] in the case d = 0, we 
have 

3 a m-l i- , n 3 a m-l 



E 

fc=0 



9 



2A: 



J 9 



E 

fc=i 



q 





"2 ■ 3 a m" 


(» 


fc 



(3.3) 



where 



2(3 a m - A;) 2 - (3 a m - k) ( ^ m f k ) - 1 



According to Lemma 3.1, the function ifj = %j) m has the property described 
in Theorem 2.1. Combining (2.1) with (3.3) we get (1.3). 

Now it remains to prove (1.4). By (3.3) and Lemma 3.2, we finally 
obtain 



2k 
k 



=2[3t E « 



k=i 





"2 ■ 3 a " 


(§) 





( fc+ 2)(fc-i) (— iy 



fc=i 

3|fc-l 



i + 



k - 1 



>a — 1 



+ 1 



(1 



(mod <M?)TO. 
This concludes our proof. □ 

Acknowledgment. The authors are indebted to Prof. J. Shallit for 
informing the reference [SSZ]. 
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